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(54) Shared wavelength group to differentiate label switched paths for congestion control In 
optical burst switching networks 



(57) A technique is described for differentiating 
LSPs that contribute to congestion at an OBS node by 
defining Shared Wavelength Groups ( H SWGs M ) that 
dedicate a certain group of wavelengths to each LSP. In 
one embodiment, during establishment of an LSP, an 
upstream OBS node suggests an SWG to support bidi- 
rectional wavelength conversion for bidirectional LSPs. 
While suggesting the wavelengths for the SWG, the up- 
stream OBS node calculates the effective bandwidth of 



each wavelength to select the less-occupied wave- 
lengths for the SWG. The downstream OBS nodes al- 
locate the SWG hop-by-hop during transmission of the 
generalized label upstream. In one embodiment, an 
LSP is flagged as contributing to congestion only if the 
SWG of the LSP overlaps with the SWG of a congested 
LSP. In an alternative embodiment, an LSP is flagged 
as contributing to congestion only if the overlap between 
the SWG of that LSP and the SWG of the congested 
LSP exceeds a predetermined threshold. 
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Description 
Specification 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

[0001] The present invention generally relates to op- 
tical burst switching ("OBS") networks. More particular- 
ly, and not by way of any limitation, the present invention 
is directed to use of shared wavelength groups 
("SWGs")to differentiate Label Switched Paths ("LSPs") 
for congestion control in an OBS network. 

Description of Related Art 

[0002] The demand for Internet services has in- 
creased dramatically over the past several years. This 
increase is at least partially due to the rapid develop- 
ment of Internet and wireless data applications and the 
introduction of high-speed Digital Subscriber Lines 
("DSL"). To support this ever-increasing demand, the 
amount of raw bandwidth available at fiber optic back- 
bone links has been increased by several orders of mag- 
nitude. In current optical Internet implementations, IP 
routers are interconnected via synchronous optical net- 
work ("SONETJinterfaces and wave division multiplex 
("WDM") links according to the digital wrapper standard 
set forth in ITU-T Recommendation G.709 "Network 
Node Interface for the Optical Transport Network" (here- 
inafter "G.709"). Data transmitted optically in this man- 
ner has to be switched electronically at each node, 
which dramatically reduces the efficiency of the optical 
network due to relatively slow electronic processing 
speed. 

[0003] In an effort to eliminate the opto-electro-optic 
("O/E/O") conversions, and thereby speed data trans- 
mission, next-generation optical systems are being de- 
signed as all-optical networks. The nodes of such an op- 
tical network avoid buffering, since there is currently no 
optical form of RAM available. Optical Wavelength 
Switching ("OWS") is a circuit-switched based optical 
network technology that dedicates the entire bandwidth 
of a specific wavelength to a specific data flow. Because 
the dedication must be torn down before another data 
flow uses it, utilization is poor. More recently, two addi- 
tional optical network technologies, each of which com- 
prises an improvement to OWS, have been developed. 
These technologies are Optical Packet Switching 
("OPS") and Optical Burst Switching ("OBS"). OPS pro- 
vides a high utilization; however, it suffers from a high 
hardware implementation complexity. 
[0004] In contrast, OBS provides burst-based switch- 
ing, which is different from OWS and an alternative to 
OPS. OBS provides a higher utilization than OWS with 
a moderate hardware implementation complexity. OBS 
is a viable solution to terabit backbone networks be- 



cause it allows switching of data channels entirely in the 
optical domain and performs resource allocation in the 
electronic domain. An OBS control packet and corre- 
sponding data burst packet, which precedes the control 
s packet, are launched from an edge router at time in- 
stants separated by a offset time. Each control packet 
contains the information, such as a label, the length of 
the burst and the offset time, required to route the cor- 
responding data burst through the optical core back- 
bone. The control packet is sent via out-of-band in-f iber 
control channels and is processed electronically at the 
controller of each of the optical cross-connects to make 
routing decisions, such as selection of an outgoing fiber 
and wavelength. The optica) cross-connects are config- 
ured to switch the data burst, which is expected to arrive 
after a designated offset time. The data burst is then 
switched entirely in the optical domain, thereby remov- 
ing the electronic bottleneck in the end-to-end path be- 
tween the edge routers. 

[0005] In an OBS network, a significant problem is 
caused by collision, which occurs when burst packets 
contend for the same outgoing interface at each node. 
If another wavelength is available, the burst packet is 
converted to this wavelength using wavelength convert- 
ers at the node. If no wavelengths or Fiber Delay Lines 
("FDL") are available, one burst succeeds in being 
transmitted and the rest of the bursts are dropped. The 
probability of the occurrence of a blocking event is re- 
ferred to as Burst Blocking Probability ("BBP"), or Burst 
Dropping Probability ("BDP"). It has been demonstrated 
that the BBP may be well over 10 percent for a fully- 
utilized OBS network, depending on the number of 
wavelengths at each interface without FDLs, which help 
to ease the burst dropping. 

[0006] As best shown in FIG. 1 , an OBS network 100 
includes three primary components: one or more edge 
routers 102, one or more edge nodes 104, and one or 
more core nodes 106. Each edge router 102 is respon- 
sible for performing a burstification process in which 
many packets received from legacy interfaces, includ- 
ing, for example, "Packet over SONET" ("PoS"), Gigabit 
Ethernet, IP over ATM, and Frame Relay, are inserted 
into a burst packet. The edge nodes 1 04 and core nodes 
1 06 have the same node architecture. The only differ- 
ence between the nodes 104, 106, is in signaling; spe- 
cifically, the edge nodes 1 04 are connected to the edge 
router 102 through a User-to-Network Interface ("UNI") 
and to the core nodes 106 through a Network-to-Net- 
work Interface ("NNI"). The edge nodes 104 may also 
support the interfacing to other networks, such as G. 
709. 

[0007] As previously indicated, OBS technology elim- 
inates the O/E/O conversion for the burst packets; only 
the Burst Header Packet ("BHP") goes through O/E/O 
conversion. FIG. 2 is an alternative illustration of a por- 
tion of an OBS network 200. As shown in FIG. 2, a burst 
packet 202 and corresponding BHP 204 are transmitted 
via separate sets of channels, respectively designated 



15 



20 



25 



30 



35 



40 



45 



50 



3 



EP 1 351 458 A1 



4 



a Data Channel Group ("DCG") 206 and a Control Chan- 
nel Group ("CCG") 208. The channels of a DCG 206 and 
a CCG 208 may be physically carried on the same or 
different fibers. When the BHP 204 is transmitted from 
an edge router 21 0, the corresponding burst packet 202 
is transmitted from the same edge router 210 after an 
offset time 212 has elapsed. The BHP 204 sets up a 
forwarding path before the burst 202 arrives at each 
node 214 along the path. Generally, the offset time 212 
is just long enough to allow the BHP 204 to be processed 
at the OBS nodes 214 along the path. 
[0008] FIG. 3 is a block diagram of an exemplary OBS 
node 300 in a Generalized Multi-Protocol Label Switch- 
ing ("GMPLS") implementation for IP over OBS. As 
shown in FIG. 3, edge and core OBS nodes, such as 
the node 300, mainly consist of an optical switching ma- 
trix 302 and a Switch Control Unit ("SCU") 304. A GM- 
PLS Routing Engine ("GMRE") 306 is also included in 
the case of GMPLS implementation for IP over OBS. 
The GMRE 306 provides GMPLS capabilities, such as 
routing and signaling to define a Label Switched Path 
("LSP") based on an Explicit Route object ("ERO"). The 
burst follows this path throughout the OBS network. The 
OBS node 300 is referred to as an OBS Label Switched 
Router ("LSR") if GMPLS is employed. 
[0009] A GMPLS control plane provides network plan- 
ners with the ability to design inherently more flexible 
networks capable of self-adapting against the hostile 
characteristics of Internet traffic. Moreover, the main ad- 
vantage of integrating GMPLS and OBS is that GMPLS 
control will reduce many of the complexities associated 
with defining and maintain a separate optical layer for 
OBS. 

[0010] GMPLS in OBS uses labels associated with 
burst packets. In order to forward successive data 
bursts of the same LSP on different wavelengths in a 
given fiber, the label only specifies incoming-fiber-to- 
outgoing-fiber mapping. In other words, the GMPLS la- 
bel binding is based on fiber interfaces. The burst packet 
can be converted to any available wavelength within the 
outgoing fiber interface mapped according to the label. 
If no wavelength is available, then FDLs 308 are used 
to delay the burst packet at the node 300. 
[0011] The actual signaling for setting up, tearing 
down, and maintaining LSPs can be done either using 
label distribution protocols ("LDPs") or Resource Res- 
ervation Protocols ("RSVPs"). Network topology and 
network resource information required for traffic engi- 
neering are advertised using an augmented interior 
gateway protocol ("IGP") with appropriate extensions to 
its link state advertisement ("LSA") messages. It is ad- 
visable that the LSA messages in the OBS network carry 
burst profiles as well as the amount of allocated and free 
FDL capacity and burst profile, which may include infor- 
mation such as the average number and length of bursts 
and the average BCP/BDP, for example. 
[0012] The primary problem in OBS networks is the 
BDP/BBP. As previously indicated, a burst packet is 



dropped at a congested OBS node if neither a wave- 
length nor an FDL is available. In the case of high net- 
work utilization, BDP can exceed 10 percent. Conges- 
tion control is the best solution for the burst dropping 
3 problem; however, there have to date been no proposals 
for congestion control in OBS networks. This is primarily 
due to the fact that, although OBS technology is based 
on packet switching technology, no queues are de- 
ployed at OBS nodes. When an OBS node receives a 
10 burst packet, the node converts the burst into an avail- 
able outgoing wavelength and transmits it to the next 
hop, or link. The burst packet is not processed or buff- 
ered at the OBS nodes . Accordingly, existing congestion 
control algorithms, which are based on buffer manage- 
rs ment techniques, cannot eliminate congestion in buffer- 
less networks, such as OBS. 

[0013] One solution to the burst dropping problem in 
OBS networks is to match the number of wavelengths 
and LSPs in the network; that Is, to allocate a separate 
20 wavelength for each LSP. This solution is very expen- 
sive and results in a waste of the unused portion of the 
bandwidth. Accordingly, the solution is generally regard- 
ed as unacceptable. 

[0014] Another solution is to decrease the burst data 
25 rate for the LS Ps that contribute to the congestion . The 
above-referenced related application, which is hereby 
incorporated by reference in its entirety, proposes a form 
of this solution that involves implementation of an Up- 
stream Resource Management Propagation ("URMP") 
30 algorithm. The URMP algorithm advantageously pro- 
vides a technique for reducing congestion in a bufferless 
network, such as an OBS network, through use of a scal- 
able backpressure method. 

[0015] During establishment of LSPs in an OBS net- 
35 work, label binding is based on fiber interfaces and no 
wavelengths are specified. When a burst arrives, there- 
fore, any available wavelength can be selected. Two 
problems result from this wide range of wavelength can- 
didates for each LSP. The first, referred to herein as the 
*o -LSP differentiation problem", results from the fact that, 
in an OBS network that employs the URMP algorithm 
described in the above-noted related application or 
some other congestion control algorithm, when an LSP 
is congested, the associated OBS node is supposed to 
45 trigger congestion control for all of the LSPs involved in 
the congestion. However, if the OBS node is not able to 
distinguish which LSPs have an impact on the conges- 
tion, it will be required to include all of the LSPs at that 
node. Hence, in this situation, the LSPs involved in the 
*o congestion will be deemed to be those in the Fiber 
Group; that is, all of the LSPs that use the same outgoing 
fiber interface at the congested node. Accordingly, a 
large number of LSPs may be unnecessarily included in 
the congestion control algorithm, 
w [0016] The second problem, referred to herein as the 
"scheduling problem", is that when a burst arrives at an 
OBS node, the node should scan all of the wavelength 
scope to find the fittest wavelength for conversion. This 
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scan must be accomplished in a very short period of time 
between the detection and synchronization of the burst. 
If the OBS node employs a sophisticated scheduling al- 
gorithm, such as Latest Available Unscheduled Channel 
("LAUC") or LAUC with Void Filling, selecting a wave- 5 
length for conversion may not be accomplished in the 
requisite amount of time if the scope of the wavelengths 
is large. 

SUMMARY OF THE INVENTION 

[0017] The present invention comprises a technique 
for differentiating LSPs that contribute to congestion at 
an OBS node by defining Shared Wavelength Groups 
("SWGs") that dedicate a certain group of wavelengths 
to each LSP An LSP Differentiation Mechanism uses 
the SWGs to differentiate which LSPs are to be involved 
in a congestion control algorithm, such as the URMP 
algorithm, due to their contribution to the congestion. 
[0018] In one embodiment, during establishment of 
an LSP, an upstream OBS node suggests an SWG to 
support bidirectional wavelength conversion for bidirec- 
tional LSPs. While suggesting the wavelengths for the 
SWG, the upstream OBS node calculates the effective 
bandwidth of each wavelength to select the less-occu- 
pied wavelengths for the SWG. This mechanism mini- 
mizes the overlapping of the SWG of the new LSP with 
the SWGs of the existing LSPs; moreover, it provides 
some measure of congestion prevention. The down- 
stream OBS nodes allocate the SWG hop-by-hop during 
transmission of the generalized label upstream. 
[0019] An LSP will have different SWGs for each hop 
along the path. Prior to sending the burst to the next 
OBS hop, incoming burst packets may be converted to 
any available wavelength within the SWG associated 
with its LSP belongs. 

[0020] In one embodiment, an LSP is flagged as con- 
tributing to congestion only if the SWG of the LSP over- 
laps with the SWG of a congested LSP. In an alternative 
embodiment, an LSP is flagged as contributing to con- 
gestion only if the overlap between the SWG of that LSP 
and the SWG of the congested LSP exceeds a prede- 
termined threshold. 

[0021 ] In one aspect, the invention comprises a meth- 
od of assigning a shared wavelength group ("SWG") to 
a label switched path ("LSP") between two nodes in an 
optical network comprising the steps of, for each LSP a 
first node advertising to a second node a suggested 
SWG to be associated with the LSP for a link between 
the first and second nodes, the suggested SWG com- 
prising a set of suggested wavelengths; and the second 
node selecting at least one of the suggested wave- 
lengths of the suggested SWG, the selected at least one 
of the suggested wavelengths comprising an actual 
SWG associated with the LSP for the link between the 
first and second nodes. 

[0022] In another aspect, the invention comprises a 
method of identifying Label Switched Paths ("LSPs") 



participating in congestion in an optical network using 
shared wavelength groups ("SWG"), wherein each 
SWG is associated with an LSP between two nodes and 
comprises a set of wavelengths, the method comprising 
the steps of detecting at a node a congested LSP; and 
identifying at the node an LSP that has associated there- 
with an SWG that overlaps with an SWG associated with 
the congested LSP. 

[0023] In another aspect, the invention comprises an 
apparatus for assigning a shared wavelength group 
("SWG") to a label switched path ("LSP") between two 
nodes in an optical network comprising a first node and 
a second node connected to the first node via a fiber 
optic link; wherein thefirst node advertises to the second 
node a suggested SWG to be associated with an LSP 
for the fiber optic link between the first and second 
nodes, the suggested SWG comprising a set of suggest- 
ed wavelengths for use by the LSP for the fiber optic 
link; and wherein the second node selects at least one 
of the suggested wavelengths of the suggested SWG, 
the selected at least one of the suggested wavelengths 
comprising an actual SWG associated with the LSP for 
the link between the first and second nodes. 
[0024] In another aspect, the invention comprises an 
apparatus for assigning a shared wavelength group 
("SWG") to a label switched path ("LSP") between first 
and second nodes in an optical network comprising 
means at the first node for advertising to the second 
node a suggested SWG to be associated with the LSP 
for a link between the first and second nodes, the sug- 
gested SWG comprising a set of suggested wave- 
lengths, and means at the second node for selecting at 
least one of the suggested wavelengths of the suggest- 
ed SWG, the selected at least one of the suggested 
wavelengths comprising an actual SWG associated with 
the LSP for the link between the first and second nodes. 
[0025] In another aspect, the invention comprises an 
apparatus for identifying Label Switched Paths ("LSPs") 
participating in congestion in an optical network using 
shared wavelength groups ("SWG"), wherein each 
SWG is associated with an LSP between two nodes and 
comprises a set of wavelengths for use by the LSP be- 
tween the nodes, the apparatus comprising means for 
detecting at a node a congested LSP, and means for 
identifying at the node an LSP that has associated there- 
with an SWG that overlaps with an SWG associated with 
the congested LSP. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] A more complete understanding of the present 
invention may be had by reference to the following De- 
tailed Description when taken in conjunction with the ac- 
companying drawings wherein: 
[0027] FIG. 1 illustrates a block diagram of an exem- 
plary OBS network; 

[0028] FIG. 2 illustrates a block diagram of a portion 
of an exemplary OBS network; 
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[0029] FIG. 3 illustrates an exemplary node of an OBS 
network; 

[0030] FIGs. 4A and 4B illustrate the definition of a 
Shared Wavelength Group ("SWG") within each fiber of 
a Data Channel Group ("DCG") of an OBS network In 
accordance with one embodiment of the present inven- 
tion; 

[0031] FIG. 5A illustrates the format of a 
WAVELENGTH_SET object in accordance with one em- 
bodiment of the present invention; 
[0032] FIG. 5B illustrates the format of an 
ALLOCATED_SET object in accordance with one em- 
bodiment of the present invention; 
[0033] FIG. 6 illustrates the use of 
WAVELENGTH_SET and ALLOCATED_SET objects 
as shown in FIGs. 5A and 5B in setting up SWGs during 
establishment of an LSP in an OBS network in accord- 
ance with one embodiment of the present invention; 
[0034] FIGs. 7A-7C illustrate LSP differentiation for 
congestion control according to three options in accord- 
ance with features of the present invention; 
[0035] FIG. 8 illustrates a network topology for use in 
a simulation study of the effectiveness of a combination 
of the use of SWGs and a congestion control algorithm 
in accordance with one embodiment of the present in- 
vention; 

[0036] FIG. 9 is a burst traffic arrival model for each 
LSP used in a simulation study of the effectiveness of a 
combination of the use of SWGs and a congestion con- 
trol algorithm in accordance with one embodiment of the 
present invention; and 

[0037] FIGs. 10-13 are charts illustrating results of a 
simulation study performed using the network topology 
of FIG. 8 and the burst traffic arrival model of FIG. 9. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0038] In the drawings, like or similar elements are 
designated with identical reference numerals through- 
out the several views thereof, and the various elements 
depicted are not necessarily drawn to scale. 
[0039] It should be noted that the invention described 
herein may be advantageously implemented in other 
types of OBS networks, as well as in other types of pack- 
et-switched networks and in GMPLS networks in gen- 
eral. 

[0040] FIG. 4A is a block diagram of an exemplary 
OBS network 400 in which one embodiment of the 
present invention is implemented. The network 400 in- 
cludes an ingress edge router 402, several OBS nodes 
404A-404D, and an egress edge router 406. It will be 
assumed that an LSP is established between the in- 
gress edge router 402 and the egress edge router 406 
through the OBS nodes 404A and 404B. The LSP has 
three hops 408A (between the ingress edge router 402 
and OBS node 404A), 408B (between OBS node 404A 
and OBS node 404B), and 408C (between the OBS 
node 404B and egress edge router 408). A Data Chan- 



nel Group ("DCG") 410 in each hop has two fiber links 
412a and 412b. 

[0041] It will be assumed for the sake of example that 
a GMRE (not shown) selects fiber link 412b for the first 

s hop 408a, fiber link 412a for the second hop 408b, and 
the fiber link 412a for the third hop 408c. 
[0042] FIG. 4B illustrates the hop 408b in greater de- 
tail. As shown in FIG. 4B, the fiber link 412a t which has 
been selected for the hop 408b, includes a number of 

io wavelengths 420. In the illustrated example, the LSP 
may select one of two SWGs 422a, 422b, which consist 
of four and two wavelengths 420, respectively. It should 
be noted that the SWGs 422a, 422b, are valid for the 
particular LSP only between the nodes 404a and 404b 

15 within the fiber link 412a. 

[0043] The GMPLS architecture allows an upstream 
node to suggest a Label Set within an object referred to 
as LabeLSet. This object is used in Path message sent 
the RSVP control plane while setting up the path. Down- 

20 stream nodes choose a label within the Label Set and 
inform the upstream node using Resv messages. Sim- 
ilarly, in accordance with one embodiment, when an 
edge OBS node receives a Label request from an in- 
gress edge router, the edge OBS node inserts a 

25 WAVELENGTH_SET object into the Path message to 
define the SWG before forwarding it to the downstream 
OBS node. 

[0044] The format of a WAVELENGTH_SET object in- 
cludes the following: 

30 

Action Field 
- Wavelengths, {M , X2, X3, ... XN} 

[0045] The range of each SWG is defined using one 
35 or more WAVELENGTH_SET objects. In particular, spe- 
cific wavelengths can be added to or excluded from an 
SWG via Action Zero (0) or Action One (1 ), respectively, 
a range of wavelengths can be added to or excluded 
from an SWG via Action Two (2) or Action Three (3), 
40 respectively. The absence of any WAVELENGTH_SET 
objects implies that all wavelengths are acceptable. On 
the reception of a Path message, the receiving OBS 
node will restrict its choice of wavelengths to those that 
are in the SWG. OBS nodes may remove the 
45 WAVELENGTH_SET object and add new 
WAVELENGTH_SET objects according to their own re- 
strictions prior to forwarding the Path message to the 
next hop. 

[0046] When the upstream OBS node suggests the 
so range of an SWG, it should make it as wide as possible. 
In the general case for a suggested SWG, the upstream 
node only excludes the wavelengths that it may not use 
due to certain limitations. A wavelength selection algo- 
rithm is set forth in detail below. Finally, if the down- 
55 stream node is unable to allocate the SWG for the up- 
stream node from the suggested SWG, a PathErr mes- 
sage with an "SWG Allocation Problem" indication must 
be generated for the upstream node. 
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[0047] The format of a WAV ELEN GTH_S ET object is 
illustrated in FIG. 5A. 

[0048] The goal of suggesting an SWG in the above- 
described manner is to minimize the number of wave- 
length conversions at the nodes and to allow the reali- 
zation of the bidirectional LSPs in the OBS, thereby en- 
abling the use of the same SWGs for upstream and 
downstream links between two neighboring nodes. The 
only addition to the unidirectional LSP Is that an up- 
stream label is added to the Path message. 
[0049] Prior to forwarding the WAVELENGTH_SET 
object within the Path message, the OBS node deter- 
mines which wavelengths to choose for suggestion. The 
suggestion is initially based on two criteria, including the 
bidirectional wavelength conversion capabilities for 
wavelengths within upstream and downstream SWGs 
and the effective bandwidth on the candidate wave- 
length for the SWG suggestion. In particular, with re- 
spect to the second criterion, if the new effective band- 
width is below a certain threshold, the wavelength will 
not be used for the SWG suggestion. This aims to pre- 
vent allocation of a wavelength that is heavily used by 
preexisting LSPs. 

[0050] The effective bandwidth on the candidate 
wavelength depends on the number of LSPs using the 
wavelength and their demands. For example, assuming 
that LSPs have a uniform traffic distribution among the 
wavelengths for its SWGs at every hop, the effective 
bandwidth of a wavelength \ may be defined as: 



Eff\k = CXk - 2! Ri/Gi, m 
Vx k €G i#m 



Where EffX* is the effective bandwidth for the wave- 
length A*, CA* is the total capacity of the wavelength A*, 
Rj is the bandwidth assigned to the LSP /, G (m is the 
number of wavelengths in the SWG assigned to the LSP 
/ at hop m, and the summation is performed over all the 
LSPs that have the wavelength ^ within their SWGs at 
the hop m. If EffA* £ threshold, wavelength -A* is not as- 
signed for any new LSP requests. 
[0051] The SWGs are allocated on a hop-by-hop ba- 
sis. When an OBS node receives a generalized label 
object in a Resv message, OBS node encapsulates an 
ALLOCATED_SET object associated with the general- 
ized label into the Resv message. The generalized label 
travels in the upstream direction in Resv messages. 
[0052] The format of the ALLOCATED_SET object is 
as follows: 

- Action Field 

- Wavelengths {XI , A2, A3, ... XN) 

[0053] The actual range of an SWG is defined via the 
ALLOCATED_SET object, which also travels upstream 



in the Resv message. Specific wavelengths from the 
suggested SWG may define the actual range of the 
SWG, or may be excluded from the actual range of the 
SWG via Action Zero (0) or Action One (1 ), respectively. 

5 A range of wavelengths from the suggested SWG may 
define the actual range of the SWG or may be excluded 
from the actual range of the SWG via Action Two (2) or 
Action Three (3), respectively. The absence of any 
ALLOC ATED_SET objects implies that all wavelengths 

io within the suggested SWG are acceptable. Therefore, 
the actual range of an SWG consists of al the wave- 
lengths within the suggested SWG. 
[0054] The format of an ALLOCATED_SET object is 
illustrated in FIG. 5B. 

15 [0055] When the unidirectional or bidirectional LSP is 
removed, the SWGs are removed from each node. The 
GMPLS-RSVP-TE extensions offer some notifications 
on Label Error, e.g., via an ACCEPTABLE_LABEL_SET 
object. A similar object, ACCEPTABLE.WAVE- 

20 LENGTH_SET, may be used in PathErr and ResvErr 
messages. 

[0056] FIG. 6 illustrates a set-up procedure for estab- 
lishing a SWG during LSP establishment in an OBS net- 
work 600. An ingress edge router 602 issues a Path 

25 message 604 including a Generalized Label Request 
and LabeLSet. When an edge OBS node 606 receives 
the Path message 604 containing the label request, it 
establishes a suggested SWG forthe new LSP. The sug- 
gested SWG comprises a set of wavelengths that the 

30 OBS edge node 606 advertises to a core OBS node 608 
via a Path message 610 containing a WAVE- 
LENGTH_SET object. The edge OBS node 606 selects 
the suggested SWG, designated In FIG. 5 by a refer- 
ence numeral 611 , as including the set of wavelengths 

35 {X1-X10} and {X1 5-X20}. In the illustrated example, the 
set wavelengths {X11-X14} were not selected because 
the effective bandwidth of each of the wavelengths were 
determined to be below the threshold due to heavy us- 
age of those wavelengths by other existing LSPs. 

40 [0057] The core OBS node 608 then establishes a 
suggested SWG ({X5-X12} and {X15-A20}) to be adver- 
tised forthe next hop. This suggested SWG, designated 
in FIG. 5 by a reference numeral 612, is advertised to 
an edge OBS node 614, via a Path message 616 con- 

45 taining appropriate WAVELENGTH_SET objects. When 
the edge OBS node 614 receives the Path message 
616, the node extracts, or "POPs", the WAVE- 
LENGTH_SET object, which is referred to as Penulti- 
mate Object Popping ("POP"). After the object POP, 

so designated in FIG. 5 by a reference numeral 620, the 
OBS node 61 4 only sends the generalized label request 
and Label Set objects to an egress edge router 624 via 
a Path message 626. 

[0058] The egress edge router 624 issues a Resv 
55 message 628 containing a generalized label destined 
for the ingress edges router 502. When the edge OBS 
node 614 receives the Resv message, it may eliminate 
some of the wavelengths within the suggested SWG 
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612 issued by the OBS node 608. In the illustrated ex- 
ample, the OBS node 614 eliminates the wavelengths 
A5, Afi, A23, A24, and X25 and it advises the OBS node 
608 of its selection using the ALLOCATED_SET ob- 
jects, which are inserted In to a Resv message 630 is- * 
sued to the node 608. In general, an OBS node may 
eliminate the wavelengths from the suggested SWG 
due to some physical limitation, such as port failure, or 
to lack of wavelength conversion capabilities at the port. 
[0059] When the OBS node 608 receives the Resv 10 
message 630, it eliminates the wavelengths defined in 
the ALLOCATE D_S ET object from its suggested SWG 
612, and creates an Actual SWG 632. When the OBS 
node 608 receives a burst associated with this LSP, it 
converts the burst into any available wavelength within 15 
the actual SWG before sending the burst to the OBS 
node 614. 

[0060] The OBS node 608 then replaces the 
ALLOCATED.SET objects with new ALLOCATED.SET 
objects designating the wavelengths that should be 20 
eliminated from the suggested SWG 611 between itself 
and the OBS node 606. In this example, the OBS node 
608 has no restrictions for the suggested SWG 611 for 
the hop between the OBS node 606 and the node 608; 
accordingly, no ALLOCATED_SET object is inserted in- 25 
to a Resv message 634 issued by the node 608 to the 
nod 606. Therefore, an actual SWG 636 at the OBS 
node 606 is the same as the suggested SWG 611 pre- 
viously advertised to the OBS node 608 in the Path mes- 
sage 61 0. The OBS node 606 is the POP node for the 30 
ALLOCATED.SET objects in the Resv messages. In 
other words, the node 606 extracts the ALLOCATED. 
SET object from the Resv message. The OBS node 606 
forwards a Resv message 638 to the ingress edge rout- 
er 602. Finally, the path and SWGs at each hop are es- 35 
tablished for the LSP, as indicated by a path designated 
by the reference numeral 640. Penultimate Hop Pop- 
ping ("PHP"), which refers to end of the LSP, occurs at 
the egress edge router 624. After the occurrence of 
PHP, the router 624 extracts the GMPLS header related 40 
to this LSP before forwarding it to the next node. At this 
point, techniques other than GMPLS, for example, IP or 
ATM, are responsible for forwarding. 
[0061] It should be noted that the techniques de- 
scribed herein for determining a shared wavelength 45 
group may also be applied in a slot-based OBS. In par- 
ticular, in a slot-based OBS, in which OBS packets will 
use a time slot in any wavelength, applying the SWG 
concept, multiple periodicity of the slot assignment can 
be defined for each OBS flow. Therefore, instead of so 
putting multiple wavelengths in the WAVELENGTH. 
SET object, as described above, a SLOT_SET object 
will be defined and will contain many periods, such as 
2, 4, and 5, meaning that the OBS flow can use a slot 
that has a slot number that is a multiple of 2 or 4 or 5, ss 
but not 3, for example. In another example, the system 
can be defined such that the OBS flow can use any slot 
with a slot number ending in the numbers of the 
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SLOT.SET (e.g., 2, 4, or 5), but not others. In this case, 
the OBS switch should employ some fiber delay lines to 
accommodate the OBS burst into one of the defined 
slots. 

[0062] One of the ways In which an OBS node deter- 
mines that a particular LSP is congested is by detecting 
that the BBP of the LSP exceeds a threshold value. In 
accordance with features of one embodiment, when 
congestion is detected, the congested node may apply 
one of the following procedures to differentiate the LSPs 
for congestion. 

[0063] First, if the node is not using SWGs as taught 
here, but is instead U6ing the Fiber Group, the OBS node 
includes all of the LSPs that use the same outgoing fiber 
interface as the congested LSP. ft will be assumed for 
the sake of the following example that KTSPs contend 
for the same outgoing fiber interface, where K is a 
number between one and several thousand. If the node 
is using the SWG technique of the present invention, 
then the node may apply one of the following approach- 
es. 

[0064] First, the OBS node may include all of the LSPs 
that have at least one wavelength in their SWGs that 
overlap with the SWG of the congested LSP. Alterna- 
tively, the OBS node can include an LSP if and only if 
the overlap between the SWG of that LSP and the SWG 
of the congested LSP exceeds a threshold defined as: 

C(SWGx, SWG/)2>c, / =1 K 

where SWG x is the SWG of the congested LSP, SWG 
/ is the SWG of an LSP /, K\s the number of LSPs using 
the same outgoing fiber interface as the congested LSP, 
C(SWGx, SWGi) is the overlapping ratio, and c is the 
threshold. 

[0065] Assume that K is the number of LSPs using the 
same outgoing fiber interface as the congested LSP as 
given above, K 1 is the number of LSPs that have at least 
one or more wavelengths correlated to the congested 
LSP, and K 2 is the number of LSPs whose SWG over- 
lapping ratio exceeds a threshold. In this case, the 
number of LSPs involved in the URMP algorithm for 
each case has the following property: 

K»K t >K 2 

[0066] FIGs. 7A-7C illustrate the impact of the LSP 
differentiation algorithm for the Fiber Group and SWG. 
Assume that LSPx is congested. FIG. 7A depicts Fiber 
Group (no SWG) deployment, in which a group of LSPs 
(LSP1 , LSP2, LSP3 and LSPx) can select any available 
wavelengths 700 within the outgoing fiber 702. If a con- 
gested OBS node cannot differentiate which LSPs 
should be deemed to participate in the congestion, all 
of the LSPs are included. 

[0067] FIG. 7B depicts the deployment of the SWG 
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techniques described herein in which an LSP is identi- 
fied as participating in the congestion if the SWG of the 
LSP and the SWG of the congested LSP have at least 
one overlapping wavelength. In the illustrated example, 
SWGs 711 , 712, and 713 have been defined for LSP1 , 
LSP2, and LSP3, respectively. An SWG 714 has been 
defined for LSPx. In this case, LSP1 , LSP2, and LSP3 
are deemed to participate in the congestion since their 
SWGs 71 1 , 712, 713, are overlapped with the SWG 714 
of LSPx. 

[0068] FIG. 7C illustrates the deployment of the SWG 
techniques described herein in which an LSP is identi- 
fied as participating in the congestion if the overlap be- 
tween the SWG of the LSP and the SWG of the con- 
gested LSP (LSPx) exceeds a threshold. In this case, 
only LSP1 and LSP2 deemed to participate in the con- 
gestion; the overlap between the SWG 713 and the 
SWG 714 is less than a predefined threshold. 
[0069] Node-level scheduling algorithms are consid- 
ered to select an available wavelength for each data 
burst at the OBS node. Some of the OBS scheduling 
algorithms are Latest Available Unscheduled Channel 
("LAUC"), LAUC with Void Filling ("LAUC-VP), First Fit 
( M FF M ) and FF-VF. It will be noted that the LAUC-VF al- 
gorithm generally give the best results. 
[0070] The LAUC-based scheduling algorithms scan 
all of the wavelength scope within the outgoing fiber. The 
algorithm the selects the latest available unscheduled 
wavelength for the burst to be transmitted. The fiber may 
have a couple of hundred wavelengths. The LAUC 
should scan all of the wavelengths and compare them 
within a short time starting with burst realization on the 
fiber and the synchronization of the burst. By defining 
an SWG tor each LSP, the OBS node can scan fewer 
wavelengths in order to schedule, thereby decreasing 
the scheduling delay. 

[0071 ] In order to insure that the wavelengths select- 
ed to be included in an SWG for a particular LSP are 
selected efficiently and effectively, an "SWG Triggering 
Algorithm" is employed. The SWG Triggering Algorithm 
operates as follows. First, when the OBS node has a 
small number of LSPs for an outgoing fiber, it does not 
suggest any SWGs for the LSPs. In this context, a small 
number of LSPs is defined as a number of LSPs less 
than the number of wavelengths in the outgoing fiber 
interface. When the number of LSPs exceeds the 
number of wavelengths for the outgoing fiber interface, 
the OBS node suggests an SWG for each new incoming 
LSP request that will use the fiber interface. The LSPs 
that are not assigned any SWGs are always defined as 
participating in the congestion at the node. 
[0072] The above-described SWG Triggering Algo- 
rithm provides wavelength switching-alike advantage 
during a small number of LSPs. When the network is 
prone to congestion, the wavelengths are effectively al- 
located and controlled according to the SWG. 
[0073] FIGs. 8-13 illustrate a simulation study per- 
formed to verify the efficacy of the implementation of the 



present invention described herein. FIG. 8 is a topolog- 
ical diagram of a portion of an OBS network 800 in which 
the URMP algorithm in the aforenoted related patent ap- 
plication, which has been incorporated by reference in 

s its entirety, as well as the embodiments described here- 
in are implemented. As shown in FIG. 8, the network 
portion 800 includes three ingress edge routers 802A, 
802B, and 802C. It will be assumed that 750 LSPs have 
been established. It will be further assumed that 250 of 

10 these LSPs run from the edge router 802A to core node 
802F through nodes 802D and 802E, 250 of the LSPs 
run from the edge router 802B to core node 802 F 
through nodes 8020 and 802E, and the remaining 250 
from the edge router 802C to core node 802F though 

is the node 802E. Each fiber has 64 channels (wave- 
lengths) with a capacity of 10 Gpbs. It will be further as- 
sumed that the network employs the JET scheme in 
which the resources of each node are reserved only for 
the duration of the burst. 

20 [0074] FIG. 9 illustrates a burst traffic arrival model 
900 for each LSP in the network 800 as used in a sim- 
ulation study involving the network. The model 900 con- 
sists of three states, including an ON state, an OFF 
state, and an IDLE state, respectively designated by ref- 

25 erence numerals 902, 904, and 906. The ON state 902 
corresponds to an exponential burst arrival. The aver- 
age burst arrival rate in this state 902 is defined to pro- 
vide 100 percent link utilization for a link of 64 channels. 
Accordingly, the average arrival rate in the ON state 902 

30 is approximately 88 burst packets per second for each 
LSP. The average arrival rate in the OFF state 904 is 
zero. The sitting time at each state 902, 904, is also ex- 
ponentially distributed. 

[0075] In the examples described hereinbelow, it will 

35 be assumed that the total of average sitting time in ON 
state 902 and OFF state 904 is one second. The aver- 
age sitting time in the ON state 902 is between 0.5 and 
0.9 seconds. Therefore, the average sitting time in the 
OFF state 904 is between 0.5 and 0.1 seconds. After 

40 the sitting time in one state 902, 904, elapses, the LSP 
switches to the other state 904, 902 with a probability of 
0.5, or it stay in the same state with the same probability. 
[0076] Each LSP spends the last 20 seconds of every 
40 second period in the IDLE state 906. The reason for 

45 the IDLE state 906 is that the URMP algorithm makes 
each LSP queue build up, which creates an excessive 
queue size and event allocation problem in the simula- 
tion described herein. The IDLE state 906, therefore, is 
created to neutralize the LSP queues at the ingress 

so edge routers. The sitting time in the IDLE state 906 is 
deterministic. When the 20 second IDLE period has ex- 
pired, the LSP switches to the ON state 902 or the OFF 
state 904 with a probability of 0.5. The length of burst 
packets is also exponentially distributed. The average 

55 burst length is 18 Kbytes. The maximum and minimum 
burst length is 19 and 17 Kbytes. The slot time for the 
slot-based transmission period is defined as 19.01 
Kbytes in order to carry the maximum length burst. The 
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simulation run is 50,000,000 burst arrivals. 
[0077] The following parameters are collected: 

Burst Blocking Percentage ("BBP") 

Average Burst Transmission Delay 

Number of RSVP packets with URMP objects (per 

second) 

[0078] The average burst transmission delay includes 
the burst transmission delay, propagation delay, and 
channel access delay, which is due to slot-transmission 
scheme in URMP. 

[0079] The network topology illustrated in FIG. 8 is 
first simulated without the URMP algorithm, using Fiber, 
SWG-32, and SWG-48. SWG-N means that an LSP is 
assigned only N number of wavelengths among 64 
wavelengths. The same topology is then simulated with 
the URMP algorithm. A First-Fit algorithm is used to as- 
sign the wavelength within the Fiber or SWG-N. 
[0080] FIG. 1 0 illustrates the BBP versus the average 
sitting time in the ON state. FIG. 10 illustrates the aver- 
age BBP both with and without the URMP algorithm. 
Where there is no URMP applied, the BBP for Fiber ("No 
URMP - No SWG") increases from 1.72 x 10" 4 to 0.33 
as the average sitting time in the ON state increases 
from 0.5 to 0.9, as illustrated by a line 1000. The SWG- 
48 with no URMP applied ("No URMP - 48 SWG") gives 
very similar results, as illustrated by a line 1002. The 
SWG-32 with no URMP applied ("No URMP - 32 SWG") 
introduces slightly higher BBP (3.93 x 10' 4 ) for the av- 
erage sitting time of 0.5, as illustrated by a line 1004. 
Note that most of the burst blocking occurs at the link 
between nodes E and F, since It carries all 750 LSPs. 
The link between nodes D and E carries 500 LSPs, and 
the rest of the links carry 250 LSPs. 
[0081] When the URMP algorithm is applied, each 
LSP randomly selects 64 slots out of 750 slots and 64 
channels without the SWG. The URMP with no SWG 
("URMP-No SWG") gives approximately 5.5 percent of 
BBP as the system is fully loaded, as illustrated by a line 
1006. In the SWG-N option, each LSP again randomly 
selects N slots out of 64 channels and some number of 
slots, which is equal to the number of LSPs involved in 
the process. Hence, the URMP with SWG-N introduces 
less BBP as the average sitting time increases due to 
the lesser amount of slots selected by the LSPs. As the 
average sitting time increases, the URMP with SWG-32 
("URMP - 32 SWG") and SWG-48 ("URMP - 48 SWG") 
yield BBPs of 2.1 and 2.4 percent, respectively, as illus- 
trated by lines 1008 and 1010. However, the BBP for 
URMP-32 SWG reaches as high as 6.4 at the average 
sitting time of 0.8. The BBP reaches 15.68 percent for 
URMP-48 SWG at the average sitting time of 0.82. 
Moreover, the URMP-32 SWG and the URMP-48 SWG 
introduce BBPs of 1.33 x 10" 3 and 6.49 x 10" 4 , respec- 
tively, at the average sitting time of 0.5. This is because 
as the average sitting time increases, the number of 
LSPs involved in the URMP process increases, result- 



ing in an increase in the number of slots within the 
URMP period. 

[0082] An increase in the number of slots allows the 
system to assign the slots more successfully to the 
5 LSPs. When the number of slots within the URMP period 
is small, the active LSPs contend for the same small 
number of slots. As previously indicated, each LSP se- 
lects 64 slots among 750 slots and 64 channels for the 
URMP without the SWG. If each LSP selects a lesser 
10 number of slots, such as 32 instead of 64, it decreases 
the BBP dramatically down to the degree of 1 0 -7 . How- 
ever, on the other hand, it introduces a significant 
amount of burst delay even when the average sitting 
time is 0.5. The average burst transmission delay is un- 

15 acceptably 6 seconds for the average sitting time of 0.5. 
[0083] FIG. 11 illustrates the average burst transmis- 
sion delay versus the average sitting time in the ON 
state. FIG. 12 illustrates the average burst transmission 
delay versus the BBP. The average burst transmission 

20 delay includes the burst transmission delay, propaga- 
tion delay, and channel access delay, which is due to 
the slot-transmission scheme in URMP. The average 
burst transmission delay for the non-URMP system is 
4.48 x 10" 3 , which only includes the transmission and 

25 propagation delays. Referring to FIG. 11 , the URMP with 
Fiber ("URMP - No SWG") introduces higher delay up 
to the average sitting time of 0.8, as illustrated by a line 
1100. The URMP with SWG-32 ("URMP - 32 SWG") in- 
troduces more delay, but decreases the BBP, as illus- 

30 trated by a line 1 1 02. The URMP with SWG-48 ("URMP 
- 48 SWG") introduces even more delays than the 
URM P - No SWG after the average sitting time exceeds 
0.92, as illustrated by a line 1104. 
[0084] Referring to FIG. 12, the SWG-32 ("URMP-32 

35 SWG"), as illustrated by a line 1 200, introduces less de- 
lay than SWG-48 ("URMP - 48 SWG"), as illustrated by 
a line 1 202, up to a BBP of 4 x 1 0 3 . After this point, the 
SWG-32 introduces higher delay as the BBP increases. 
However, as the BBP starts declining again, the SWG- 

40 32 again introduces less delay than SWG-48. At approx- 
imately 2 percent, the SWG-32 again surpasses the 
SWG-48 in terms of delay. As the BBP increases to 5 x 
10-2, the URMP without SWG ("URMP - No SWG"), as 
illustrated by a line 1204, introduces the highest delay 

45 among the three arrangements. Briefly, the SWG-N ar- 
rangements introduce less delay when the traffic bad is 
less and, when the load increases severely, the SWG-N 
arrangement decrease the BBP by introducing more de- 
lay. 

so [0085] FIG. 13 illustrates the average number of 
transmitted RSVP packets with the URMP object versus 
the average sitting time in the ON state. Note that it is 
assumed that the congested node issues an RSVP 
packet only for the active LSPs for the URMP-No SWG 

55 during this congestion period. For the SWG-32 and -48 
("URMP - 32 SWG" and "URMP - 48 SWG", respective- 
ly) arrangements, the results of which are respectively 
illustrated by lines 1300 and 1302, only an active LSP 
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whose SWG group is 50 percent occupied by the active 
LSPs is included. The SWG-N schemes introduce fewer 
RSVP packets when the average sitting time is small. 
As the average sitting time exceeds approximately 0.76, 
the SWG-32 begins issuing more RSVP packets than 
the URMP - No SWG, the results of which are indicated 
by a line 1 304. The reason for this is that during the IDLE 
time period, the URMP - No SWG empties the LSPs in 
its queues quickly. However, the SWG-32 cannot empty 
the queues, the edge routers keep issuing RSVP pack- 
ets until all of the queues are empty, which is 20 sec- 
onds, or all of the IDLE period. As the average sitting 
time increases, all of the arrangements converge to the 
same number or RSVP packets, which is equal to the 
active LSPs. 

[0086] Accordingly, it may be concluded that the 
URMP algorithm of the present invention provides sev- 
eral advantages over the prior art. First, the URMP al- 
gorithm provides means by which overlapped conges- 
tion may be merged into one congestion. Moreover, the 
algorithm synchronizes the ingress edge routers that 
contribute to the same congestion. By the beginning of 
the synchronization, the ingress edge routers switch 
their transmission types from asynchronous to slot- 
based transmission with a controlled data rate, thereby 
guaranteeing less burst collision/dropping. Finally, the 
congestion state continues until the LSP that owns the 
congestion is torn down, similar to the Resv and Path 
state tear-down process in RSVP. 
[0087] Based upon the foregoing Detailed Descrip- 
tion, it should be readily apparent that the present in- 
vention advantageously provides an innovative and ef- 
ficient solution for providing congestion control In an 
OBS network. In particular, the invention provides a 
scalable backpressure method that adapts the data rate 
of the flows in an OBS network and changes the trans- 
mission type thereof from asynchronous to time-division 
multiplex ("TDM") with a rate-control mechanism re- 
sponsive to detection of a congestion incident. 
[0088] It is believed that the operation and construc- 
tion of the present invention will be apparent from the 
foregoing Detailed Description. While the exemplary 
embodiments of the invention shown and described 
have been characterized as being preferred, it should 
be readily understood that various changes and modifi- 
cations could be made therein without departing from 
the scope of the present invention as set forth in the fol- 
lowing claims. 



Claims 

1. A method of identifying Label Switched Paths 
("LSPs") participating in congestion in an optical 
network using shared wavelength groups ("SWG"), 
wherein each SWG is associated with an LSP be- 
tween two nodes and comprises a set of wave- 
lengths, the method comprising the steps of: 



detecting at a node a congested LSP; and 
identifying at the node an LSP that has associ- 
ated therewith an SWG that overlaps with an 
SWG associated with the congested LSP. 

5 

2. The method of claim 1 wherein the identified LSP 
is deemed to participate in the congestion. 

3. The method of claim 2 wherein each LSP deemed 
10 to participate in the congestion is included in a con- 
gestion control algorithm. 

4. The method of claim 1 further comprising the step 
of: 

15 

determining whether an overlap between the 
SWG associated with the identified LSP and 
the SWG associated with the congested LSP 
exceeds a predetermined threshold value; 

20 

wherein if the overlap exceeds the predeter- 
mined threshold value, the identified LSP is 
deemed to participate in the congestion. 

25 5. The method of claim 4 wherein each LSP deemed 
to participate in the congestion is included in a con- 
gestion control algorithm. 

6. Apparatus for identifying Label Switched Paths 
30 ("LSPs") participating in congestion in an optical 

network using shared wavelength groups {"SWG"), 
wherein each SWG is associated with an LSP be- 
tween two nodes and comprises a set of wave- 
lengths for use by the LSP between the nodes, the 
35 apparatus comprising: 

means for detecting at a node a congested 
LSP; and 

means for identifying at the node an LSP that 
40 has associated therewith an SWG that overlaps 

with an SWG associated with the congested 
LSP. 

7. The apparatus of claim 6 wherein the identified LSP 
45 is deemed to participate in the congestion. 

8. The apparatus of claim 6 further comprising: 

means for determining whether an overlap be- 
so tween the SWG associated with the identified 
LSP and the SWG associated with the congest- 
ed LSP exceeds a predetermined threshold 
value; 

55 wherein if the overlap exceeds the predeter- 

mined threshold value, the identified LSP is 
deemed to participate in the congestion. 
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9. The apparatus of claim 8 wherein each LSP 
deemed to participate in the congestion is included 
in a congestion control algorithm. 

10. The apparatus of claim 7 wherein each LSP 5 
deemed to participate in the congestion is included 

in a congestion control algorithm. 
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